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CLAIMS 

1. Method of selecting among N "Spatial Video CODECs" where N is an 
integer number greater than 1, the optimum "Spatial Video CODEC" for a same 
input signal I, characterized by the following steps: 

5 

- obtaining from all the N "Spatial Video CODECs" for the same input signal I 
and a same quality parameter Q, the rate R and the distortion measures D, Q being 
an integer value between 0 and 100, defined by any rate-distortion algorithm to 
provide a compression of the input sequence with constant rate or with constant 

10 distortion, 

- calculating an optimality criterion defined as the minimization of the value 
L n =f(R n £> n ) calculated for all the n from 1 to N, n being the index of the "Spatial 
Video CODEC", where f(R„,D rt ) is a function of R„ and D„. 

15 

2. Method according to claim 1, characterized in that the said function is de- 
fined as f(R„,D„) =Rn+XD n t X being the Lagrange multiplier that weights the rela- 
tive influence of the rate R and of the distortion D. 

20 3. Method according to claim 1 or 2, characterized in that the input signal I is 
a natural image or a predicted image or any rectangular sub-block from a mini- 
mum size of 2x2 of the natural image or of the predicted image. 

4. Method according to one of the claims 1 to 3, characterized in that all the 
25 "Spatial Video CODECs" are aligned according to the MSE (Mean Square Error) 
and the quality parameter Q according to the following relationship: 

MSE=/«>1 
12 



WO 2004/056124 



18 



PCT/IB2003/005852 



5. Method according to one of the claims 1 to 4, characterized in that the La- 
grange multiplier X is defined as X = . 

2-ln(2)-AfSE 

6. Method according to one of the claims 1 to 5, characterized in that the Spa- 
5 tial CODECs apply an uniform quantization with a step A defined as A = 2 (Cl ^ /C2> 

where Ci controls the minimal and maximal quality and C 2 the variation of the 
distortion according to quality parameter Q and where all the "Spatial Video CO- 

A 2 (o (C, " e/C2)> f 

DECs" are aligned according to MSE = — = ^ ^ . 

12 12 

10 7. Method according to one of the claims 1 to 6, characterized in that the rate 
R of the *-th "Spatial Video CODEC" is approximated by R = a £ N where N xi 

jt,=0 

is the number of coefficients with an amplitude equal to Xj and the parameter a is 
derived from experimental results. 

15 8. Method according to one of the claims 1 to 7, characterized in that the dis- 
tortion D of the w-th "Spatial Video CODEC" is approximated by 

D = 2L xf N Xf + — N Xi where Xj is the amplitude of the coefficients and N xi is 

the number of coefficient with an amplitude of Xj. 



